Ciekawe liczby

Limit pamięci: 32 MB

Dodatnią liczbę całkowitą nazywamy ciekawą, jeśli liczba jej dzielników jest razy większa niż suma liczb pierwszych, które są dzielnikami tej liczby.

Twoim zadaniem będzie znalezienie dla danej liczby całkowitej najmniejszej ciekawej liczby, która jest nie mniejsza niż oraz jest nie większa niż .

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia liczbę naturalną ,
• wypisze na standardowe wyjście szukaną ciekawą liczbę, lub jeśli taka liczba nie istnieje.

Wejście

W jedynym wierszu wejścia znajduje się jedna liczba całkowita ().

Wyjście

W jedynym wierszu wyjścia należy wypisać najmniejszą ciekawą liczbę, która jest nie mniejsza niż oraz nie większa niż lub , jeśli taka liczba nie istnieje.

Przykład

Dla danych wejściowych:

2

poprawną odpowiedzią jest:

331776